Categoricity of Theories in L^tj, when 
is a measurable cardinal. Part 1 



Saharon Shelah^ 
and 

Oren Kolman 

Institute of Mathematics 
Hebrew University 
Jerusalem, Israel 



Abstract 



We assume a theory T in the logic L^^ is categorical in a cardinal A > k, and k is a 
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Annotated Content 

§0 Introduction: 
§1 Preliminaries: 

[We review materials on fragments T of Ijk,'^q (including the theory T) and basic 
model theoretic properties (Tarski - Vaught property and L.S.), define amalgamation, 
indescernibles and E.M. models, then limit ultrapowers which are suitable (for L^^^^) and 
in particular ultralimits. We then introduce a notion basic for this paper M <. N \i there 

nice^ 

is a :<:F-embedding of N into suitable ultralimit of M extending the canonical one.] 

§2 The Amalgamation Property for Regular Categoricity: 

[We first get amalgamation in (/Ca, -<t) when one of the extension is nice (2.1). We 
prove that if T is categorical in the regular A > k, then (/C<a, ^f) has the amal- 

gamation property. For this we show that nice extension (in /C<a) preserve being non 
amalgamation basis. We also start investigating (in 2.5) the connection between extend- 
ing the hnear order / and the model EM{I): I C J ^ EM{I) ^ EM{J); and give 

nice nice 

sufficient condition for / C J (in 2.6). Prom this we get in K\ a model such that any sub- 
nice 

model of an expansion is a :< -submodel (in 2.7, 2.10(2)), and conclude the amalgamation 

nice 

properly in (/C<a, z^f) when A is regular (in 2.9) and something for singulars (2.10).] 

§3 Toward removing the assumption of regularity from the existence of 
universal extensions: 

[The problem is that EM{\) has many models which "sit" well in it and many which 
are amalgamation bases but need to get this simultaneously. First (3.1) we show that if 
{Mi : i < is -<:F-increasing continuous sequence of models oi Kg C K = Mod{T) then 
for a club of z < 9~^, Mj ^ U{-^j • 3 < ^^}- define nice models (essentially, every 

nice 

reasonable extension is nice). Def (3.2) show a variant is equivalent def (3.4), implies being 
amalgamation base (3.5), prove that in Kg the nice models are dense (3.3). Then we define 
universal extension of M e Kg in K^ (Def 3.6) prove existence inside a model (3.7) and 
after preparation (3.8) prove existence (3.9, 3.10, 3.11).] 

§4 (6', (7)-SATURATED MODELS: 

[If Mi e Kg for i < a is increasing continuous, Mj+i universal over Mj, each Mj - nice, 
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then Mp. is cr)-saturated over Mq. We show existence (and iniqueness). We connect 
this to more usual saturation and prove that (6*, cr)-saturation imphes niceness (in 4.10).] 

§5 The amalgamation property for /C<a: 

[After prehminaries we prove that for ^ < A( and > \T\ +k of course) every member 
of Kq can be extended to one with many nice submodels, this is done by induction on 6 
using the niceness of (^i, cri)-saturated models. Lastly we conclude that every M e 
is nice hence K^x has the amalgamation property.] 
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§0 INTRODUCTION: 

The main result of this paper is a proof of the following theorem: 

Theorem. Suppose that T is a theory in a fragment of L,^^ where k is a measurable 
cardinal If T is categorical in the cardinal A > k+ \T\, then /C<a, the class of models 
of T of power strictly less than A (but > n + \T\), has the amalgamation property (see 
Definition 1.3 (1)(2)). 

The interest of this theorem stems in part from its connection with the study of 
categoricity spectra. For a theory T in a logic L let us define Cat{T), the categoricity 
spectrum of T, to be the collection of those cardinals A in which T is categorical. In the 
1950's Los conjectured that if T is a countable theory in first-order logic, then Cat{T) 
contains every uncountable cardinal or no uncountable cardinal. This conjecture, based 
on the example of algebraically closed fields of fixed characteristic, was verified by Morley 
[M], who proved that if a countable first-order theory is categorical in some uncountable 
cardinal, then it is categorical in every uncountable cardinal. Following advances made by 
Rowbottom [Ro], Ressayre [Re] and Shelah [Sh2], Shelah [Sh31] proved the Los conjecture 
for uncountable first-order theories: if T is a first-order theory categorical in some cardinal 
A > |T| + Kq, then T is categorical in every cardinal A > |T| + No- It is natural to ask 
whether analogous results hold for theories in logics other than first-order logic. Perhaps 
the best-known extensions of first-order logic are the infinitary logics L^\. As regards 
theories in L^^i^, Shelah [Sh87] continuing work begun in [Sh48] introduced the concept of 
excellent classes: these have models in all cardinalities, have the amalgamation property 
and satisfy the Los conjecture. In particular, if if is an excellent sentence of Lj^^^j^, then the 
Los conjecture holds for (p. Furthermore, under some set-theoretic assumptions (weaker 
than the Generalized Continuum Hypothesis) if <^ is a sentence in L^^^ which is categorical 
in M„ for every natural number n (or even just if <^ is a sentence in L^^^t^ with at least 
one uncountable model not having too many models in each b^^), then ip is excellent. Now 
[Sh300], [Sh-h] try to develop classification theory in some non elementary classes, we 
cannot expect much for L^x for A > Hq- Shelah conjectured that if is a sentence in 
Luj^uj categorical in some A > Hc^j^, then is categorical in every A > Hc^j^. (Recall that 
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the Hanf number of L^^-^oj is ^ujij so if i/^ is a sentence in L^^^ and i/j has a model of 
power A > ^coii then ij; has a model in every power A > '2^^^. See [K].) There were some 
who asked why so tardy a beginning. Recent work of Hart and Shelah [Sh323] showed 
that for every natural number k greater than 1 there is a sentence V'fc in L^^^^o which 
is categorical in the cardinals i^o • • • j ^fc-i) but which has many models of power A for 
every cardinal A > 2^fc-i. The general conjecture for L^^^ remains open nevertheless. 
As regards theories in Li^^^, progress has been recorded under the assumption that k is 
a strongly compact cardinal. Under this assumption Shelah and Makkai [Sh285] have 
established the following results for a A-categorical theory T in a fragment of L,^^: (1) 
if A is a successor cardinal and A > where k' = max(K, then T is categorical 

in every cardinal greater than or equal to min(A, ^^2^')+); (2) if A > then T 

is categorical in every cardinal of the form '3$ with S divisible by (2'*')+ (i.e. for some 
ordinal a > d = (2^^ )"*" ■ a (ordinal multiplication)). In proving theorems of this kind, 
one has recourse to the amalgamation property which makes possible the construction 
of analogues of saturated models. In turn these are of major importance in categoricity 
arguments. The amalgamation property holds for theories in first-order logic [CK] and 
in when k is a strongly compact cardinal (see [MaSh285]: although -<Lkk ^^ii^ ^^e 
Tarski-Vaught property for unions of chains of length k, (where as -Klklj satisfies it), under 
a categoricity assumption it can be shown that -<Lkui ^^'^ ~^Lk.k coincide). However it is 
not known in general for theories in Li^ijj or L^-f^ when one weakens the assumption on 
in particular when k is just a measurable cardinal. Nevertheless categoricity does imply 
the existence of reasonably saturated models in an appropriate sense, and it is possible 
to begin classification theory. This is why the main theorem of the present paper is of 
relevance regarding the categoricity spectra of theories in L^a; when k, is measurable. 

A sequel to this paper under preparation tries to provide a characterization of Cat{T) 
at least parallel to that in [MaSh285] and we hope to deal with the corresponding classifica- 
tion theory later. This division of labor both respects historical precedent and is suggested 
by the increasing complexity of the material. Another sequel deals with abstract elemen- 
tary classes (in the sense of [ShSS]) (see [Sh472], [Sh394] respectively). On more work see 
[Sh576], [Sh600]. 
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The paper is divided into five sections. Section 1 is prefiminary and notational. In 
section 2 it is shown that if T is categorical in the regular cardinal A > «; + |T|, then /C<a 
has the amalgamation property. Section 3 deals with weakly universal models, section 4 
with (6*, cr)-saturated and ^-saturated models. In section 5 the amalgamation property for 
/C<A is established. 

All the results in this paper (other than those explicitly credited) are due to Saharon 
Shelah. 

§1 PRELIMINARIES: 

To start things off in this section, let us fix notation, provide basic definitions and 
well-known facts, and formulate our working assumptions. 

The working assumptions in force throughout the paper are these. 

Assumption 1: The cardinal k is an uncountable measurable cardinal, and so there is a 
K-complete nonprincipal ultrafilter on k. 

Assumption 2: The theory T is a theory in the infinitary logic L^u;. 

From these assumptions follow certain facts, of which the most important are these. 

Fact 1: For each model M of T, K-complete ultrafilter D over / and suitable set G of 
equivalence relations on / x / (set 1.7.4) the limit ultrapower Op{M) = Op{M, /, D, G) is 
a model of T. 

Fact 2: For each linear order / = (/, <) there exists a generalized Ehrenfeucht-Mostowski 
model EM{I) of T. 

The remainder of this section provides more detailed explanations and references. 

Relevant set-theoretic and model-theoretic information on measurable cardinals can 
be found in [J][CK][D]. L denotes a language, i.e. a set of finitary relation and func- 
tion symbols, including equality. Il^l is the cardinality of the language L. For a cardinal 
A < L^A is the smallest set of (infinitary) formulas in the language L which contains 
all first-order formulas and which is closed under (1) the formation of conjunctions (dis- 
junctions) of any set of formulas of power less than k, provided that the set of free variables 
in the conjunctions (disjunctions) has power less than A; (2) the formation of V^<^, 3x(p, 

6 



where x = {x^ : a < A') is a sequence of variables of length A' < A. ([K][D] are compre- 
hensive references for L^^^^^ and L,^\ respectively). Whenever we use the notation fix) to 
denote a formula in L^a, we mean that x is a sequence {x^ : a < A') of variables of length 
A' < A, and all the free variables of ^p{x) are among x — {xa : a < X'). So if (fi{x) is a 
formula in L^a;, then ^ is a finite sequence of variables. 

T denotes a fragment of L^i^, i.e. a set of formulas of L,^^ which contains all atomic 
formulas of L, and which is closed under negations, finite conjunctions (finite disjunctions), 
and the formation of subformulas. An JF - formula is just an element of JF. 

T is a theory in L^^, so there is a fragment J-' of L^i^ such that T G J- and < 

\T\+ + K. 

Models of T (invariably referred to as models) are L-structures which satisfy the 
sentences of T. They are generally denoted M,N . . . |M| is the universe of the L-structure 
M; ||M|| is the cardinality of |M|. For a set A, \A\ is the cardinality of A. '^'^A is the 
set of finite sequences in A and for d = {ai . . . a^) G A, Igifl) — n is the length of a. 
Similarly, if a = (a<^ : ^ < 5), we write lg(a) = (5, where 5 is an ordinal. For an element R 
of L val (M, i?), or i?^, is the interpretation of R in the L-structure M. 

We ignore models of power less than k. K is the class of all models of T; 

KA = {MeK: ||M|| = A}, K<A- U i^^, K<A= U K^, Ky^,x)= U K^. 

We write f : M N (abbreviated / : M — > AT) to mean that / is an J^- elementary 
embedding (briefly, an embedding) of M into N, i.e. / is a function with domain \M\ into 
|A^| such that for every JF - formula f{x), and a G ^'^|M| with lg{a) = lg{x), M 1= (f[a] 
iff A'' 1= (fi[f{d)], where if a = (a^ : i < n), then /(a) :— {f{ai) : i < n). In the special case 
where an embedding / is a set-inclusion (so that \M\ C |A"|), we write M -<jr N (briefly 
M ^ N) instead oi f : M ^ N and we say that M is an - elementary submodel of A", 
or A" is an J^-elementary extension of M. 

{Ii^i)-, [J-,^.])-- - are partial orders; we will not bother to subscript the order 
relation unless really necessary; we write / for (/,<)• {I-,^) is directed iff for every ii 
and 12 in /, there is i e / such that ii < i and ^2 < i- {I, <)* is the (reverse) linear order 
(/*, <*) where /* = / and s <* t iff t < s. 
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A set {Mi : z e /) of models indexed by / is a - directed system iff (/, <) is a 

directed partial order and for z < ? in /, Mj M,-. The union U of a - directed 

iei 

system (Mj : i E I) of L - structures is an L - structure. In fact, more is true. 
Fact 1.1: (Tarski-Vaught property) 

(1) The union of a -<:f - directed system (Mj : z e /) of models of T is a model of T, and 

for every j e I.Mj -<jr U Mj. 

iei 

(2) If M is a fixed model of T such that for every i E I there is fi : Mi — > M and for 
all i < j in /, fi C /,-, then L) fi : U Mi ^ M. In particular, if Mj -<j^ M for every 

i£l i£l T 

iei, then U Mj M. Let a be an ordinal. A - chain of models of length a 

i&I 

is a sequence (M^ : /? < a) of models such that if /5 < 7 < a, then Mp -<jr M^. The 
chain is continuous if for every limit ordinal P < a, Mj^ = U M^. 

Fact 1.2: (Downward Loewenheim Skolem Property): Suppose that M is a model of 
T, Ac \M\ and max(K + |T|, \A\) < A < ||M||. Then there is a model N such that 
Ac\N\, IIA^II = A and iV M. 

Finally, A > k + |T| usually denotes a power in which T is categorical. 

Now we turn from the rather standard model-theoretic background to the more specific 
concepts which are central in our investigation. 

Definition 1.3: 

(1) Suppose that < is a binary relation on a class K of models. /C = {K, <) has the 
amalgamation property (AP) iff for every M, Mi,M2 £ K, if fi is an isomorphism 
from M onto rng{fi) and rng{fi) < Mi for z = 1,2, then there exist N e K and 
isomorphisms gi from Mj onto rng{gi) for z = 1, 2 such that rng{gi) < N and gifi = 
92 f 2- The model is called an amalgam of Mi, M2 over M with respect to /i, /2- 

(2) An L-structure M is an amalgamation base (a.b.) for /C = (K, <) iff M e K and when- 
ever for z = 1, 2, Mj e K and fi is an isomorphism from M onto rng{fi),rng{fi) < Mi, 
then there exist N e K and isomorphisms gi{i = 1, 2) from Mi onto rng{gi) such that 
rng{gi) < N and gifi = g2f2- 

So IC — {K, <) has AP iff every model in K is an a.b. for IC. 
Example 1.3 A: Suppose that T is a theory in first-order logic having an infinite model. 
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Define, for M, N in the class i^<|T|+No '^^ models of T of power at most \T\ + 'i^Q, M < N 
iS there is an embedding of M into an elementary submodel of N. Then JC<:\t\+Hq = 
(K<|T|+^^o,<) has AP [CK]. 

Example 1.3B: Suppose that T is a theory in L^^^ and is a fragment of L,^^ containing 
T with < |T|+ + K. Let < be the binary relation -<j7 defined on the class K of all 
models of T. M e K is an a.b. for /C iff whenever for i = 1,2, Mi e K and is an - 

elementary embedding of M into Mj, there exist N E K and - elementary embeddings 
gi{i = 1,2) of Mi into N such that gifi = 5^2/2- 

Definition 1.4: 

Suppose that < is a binary relation on a class K of models. Let /U be a cardinal. 
M e is a - counter amalgamation basis (/x- c.a.b.) of /C = {K, <) iff 

there are Mi, M2 G -fr<^ and isomorphisms fi from M into Mi such that 

(A) rn(7(/.)<M,(z = l,2), 

(B) there is no amalgam N e K^^^ of Mi, M2 over M with respect to /i, /2- 
Observation 1.5: 

Suppose that T, and < are as in 1.3B and k + \T\ < n < X. Note that if there is an 
amalgam N' of Mi, M2 over M (for Mi, M2, M in K<^), then by 1.2 there is an amalgam 
N e K<^ of Ml, M2 over M. 

Indiscernibles and Ehrenfeucht - Mostowski Structures 

The basic results on generalized Ehrenfeucht-Mostowski models can be found in [Sh-a] 
or [Sh-c Ch VII] . We recall here some notation . Let I be a class of models which we call 
the index models. Denote the members of I by /, J . . . For / e I we say that (a^ : s e /) 
is indiscernible in M iff for every s, f e ^'^I realizing the same atomic type in 7, and 

af realize the same type in M (where a(so,...,sn> ~ '^sq" ' ' ' "'^sn)- If 7v C L' arc languages 
and $ is a function with domain including {tpat{s,(!), I) : s G "^^/} and / G I, we let 

EM'{I,^) be an L'-model generated by IJ such that tpat{as,^, M) = $(tpat(s, 0, /))• 

sei 

We say that $ is proper for I if for every / G I, EM' {I, is well-defined. 
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Let EM{I,^) be the L-reduct of EM'{I,^). For the purposes of this paper we'll let 
I be the class LO of linear orders and $ will be proper for LO. For / e LO we abbreviate 
EM' {I, $) by EM' (I) and EM {I, $) by EM (I). 

Claim 1.6 A: For each linear order / = (/, <) there exists a generalized Ehrenfeucht- 
Mostowski model EM{I) of T 

(see Nadel [N] and Dickmann [Dl] or [Sh c, VII §5]). 

Let J-' he a fragment of L^a;- Recall that a theory T C is called a universal theory 
in L^j^ iff the axioms of T are sentences of the form \/x(fi{x), where (fi{x) is a quantifier-free 
formula in L«;j^. 

Definition and Proposition 1.6: 

Suppose that T is a theory, T G J-' where is a fragment of Lf,^. 
(A) There are a (canonically constructed) finitary language Lsk and a universal theory 
Tgk in L^j^ such that 

(0) LcLsk, |L,fe| < |J^| + «o- 

(1) The L - reduct of any Lg^ - model of Tgk is a model of T. 

(2) Whenever Ng^ is an Lgk - model of Tgk and Mgk is a substructure of Ngk, then 

Mgk \ L Ngk \ L. 

(3) Any L - model of T can be expanded to an Lgk - model of Tgk- 

(4) li M -<j7 N, then there are Lgk - expansions Mgk, Ngk of M, N respectively such 
that Mgk is a substructure of Ngk and Ngk is a model of Tgk- 

(5) To any - formula (p{x), those corresponds a quantifier-free formula ip'^^ {x) of 
{Lsk)Kio such that 

Tgk^yx{{ifi{x)^ifi'^f{x)). 

Limit ultrapowers, iterated ultrapowers and nice extensions. 

An important technique we shall use in studying the categoricity spectrum of a theory 
in L^^ is the limit ultrapower. It is convenient to record here the well-known definitions 
and properties of limit and iterated ultrapowers (see Chang and Keisler [CK], Hodges 
Shelah [HoShlOS]) and then to examine nice extensions of models. 
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Definition 1.7.1: 

Suppose that M is an L - structure, 7 is a non-empty set, D is an ultrafilter on 7, 
and G is a filter on 7 x 7. For each g E ^|A7|, let eq{g) = {< i^j >E I x I : g{i) = g{j)} 
and g/D = {/ G ^\M\ : g = f mod D} where g = f mod D iS {i e I : g{i) = f{i)} G D. 
Let jn^l-^l = {g/D : g e ^\M\ and eq{g) e G}. Note that is a non-empty 

subset of ni>|M| = {g/D : g e ^|A7|} and is closed under the constants and functions of 
the ultrapower H^M of M modulo D. The limit ultrapower 11 M of the L-structure M 

D/G 

(with respect to I,D,G) is the substructure of Yl^M whose universe is the set ri^|M|. 
The canonical map d from M into 11 M is defined by d{a) = {ai : i E I)/D, where ai = a 

D/G 

for every i E I. Note that the limit ultrapower n M depends only on the equivalence 
relations which are in G, i.e. if E is the set of all equivalence relations on 7 and Gf] E 
= G'n E, where G' is a filter on 7 x 7, then U M = 11 M. 

D/G D/G' 

Definition 1.7.2: 

Let M be an L-structure, {Y, <) a linear order and, for each y E Y, let Dy be an 
ultrafilter on a non-empty set ly. Write 77 = ly. Let H Dy = {s C H : there are 

y€Y yeY 

yi < . . . < i/n in Y such that 

(1) for aU ij E H,iii \ {yi, ■ ■ ■ ,yn} = j t {yi, • • • , y-n} then i e s iS j E s; 

(2) {{i{yi),...,i{yn)) : i E s} E Dy^ x . . . x Dy^. 

Write E = H Dy. The iterated ultrapower n^|M| of the set |M| with respect to {Dy : y E 
Y) is the set {f/E : f : H ^ \M\ and for some finite Zf gY for all i, j E H, if i \ Zf = j \ 
Zf, then f{i) = f{j)}. The iterated ultrapower HeM of the L-structure M with respect to 
{Dy : y E Y) is the L-structure whose universe is the set n^|M|; for each n-ary predicate 
symbol R of L, R^E^ih/E, . . . , U/E) iS {i E H : 7?^(/i(i), . . . , /n(i))} e E- for each n- 
ary function symbol F of L, F^eM^^/e, . . . , fjE) = . . . , : i E H)/E. 

The canonical map d : M ^ HeM is defined as usual by d{a) = {a : i E H)/E. 

Remark 1.7.3: 

(1) Every ultrapower is a limit ultrapower: take G — P{I x I) and note that HdM = 
n M. 

D/G 
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(2) Every iterated ultrapower is a limit ultrapower. [Why? let the iterated ultrapower 
be defined by {Y, <) and ((/y, Dy) : y e Y) (see Definition 1.7.2). For Z e [r]<'^, let 
Az = e H X H : i \ Z = j \ Z}. Note that {Az : Z G [Y]<'^} has the finite 

intersection property and hence can be extended to a filter G on H x H. Now for any 
model M we have HrM = H M for every filter D over H extending E under the 

D/G 

map f/E ^ f/D.] 
Definition 1.7.4: 

Suppose that M is an L-structure, D is an ultrafilter on a non-empty set /, and G is 
a suitable set of equivalence relations on /, i.e. 

(i) if e e (j and e' is an equivalence relation on / coarser than e, then e' e G; 

(ii) G is closed under finite intersections; 

(iii) if e e G, then D/e = {A C I/e : \J x e D} is a K-complete ultrafilter on I/e which, 

x€A 

for simplicity, has cardinality k. 
Then Op{M^ /, Z), G) is the limit ultrapower 11 M where G is the filter on 7 x 7 generated 

D/G 

by G. One abbreviates Op{M, I, D, G) by Op{M), and one writes fop for the canonical 
map d: M ^ Op{M). 

Note that 

Observation / Convention 1.7.4B: 

1) For any L-structure N, fop is an L^^^ - elementary embedding of N into Op{N) and 
in particular fop '■ N Op{N). 

2) Since fop is canonical, one very often identifies with the L-structure rng{fop) 
which is an JF - elementary substructure of Op{N), and one writes Op{N). In 
particular for any model M oi T C and Op, fop '■ M Op{M) (briefiy written, 
M Op{M) and sometimes even M -< Op{M)) so that Op{M) is a model of T too. 

3) Remark that if 7) is a ^-complete ultrafilter on 7 and G is a filter on 7 x 7, then 
Op(M, 7, D, G) is weU defined. 

4) Suitable limit ultrapower mean one using a suitable triple. 

More information on limit and iterated ultrapowers can be found in [CK] and [HS] . 
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Observation 1.7.5: 

Suppose that M is a model of a theory T <Z T where is a fragment of L^^. Given 
^-complete ultrafilters D\ on /i, D2 on I2 and suitable filters G\ on 1\ x /i, G2 on I2 x I2 
respectively, there exist a ^-complete ultrafilter D on a set / and a filter G on I x I such 
that 

Op{M, I, D, G) = Op{Op{M, h,D,, Gi), h, D2, G2) 



and {D,G,I) is K-complete. Also iterated ultrapower (along any linear order) which each 
iter and being ultrapower by K-complete ultrafilter, gives a suitable triple (in fact, even 
iteration of suitable limit ultrapowers is a suitable ultrapower). 



Definition 1.8: 

Suppose that K is a class of L-structures and < is a binary relation on K. For 
M,N e K, write f : M ^ N to mean 

nice 

< 

(1) / is an isomorphism from M into and rng{f) < N 

(2) there are a set /, an ultrafilter D on /, a suitable set G of equivalence relations on 
/ (so Definition 1.7.4 clause (i), (ii), (iii) holds), and an isomorphism g from N into 
Op{M,I,D,G) such that rng{g) < Op{M,I, D,G) and gf = fop, where fop is the 
canonical embedding of M into Op{M, /, D,G). f is called a < - nice embedding of 
M into A^. Of course one writes f : M ^ N and says that / is a nice embedding of 

nice 

M into N when < is clear from the context. 



Example 1.9.1: 

Consider T, and JC = {K, <) as set up in 1.3B. In this case f : M ^ N holds iff 

nice 

< 

f : M ^ N and for some suitable (/, D, G) and some Op{M, I, D, G),gf = fop- 

Abusing notation one writes M — > AT to mean that there are /, g and Op such that 

nice 

f : M < -^N using g and Op. IF NOT SAID OTHERWISE, < is <jr. We may 

nice 
< 

also write M ^ N, and for linear orders we use / C J. 

nice nice 



Example 1.9.2: 
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Let LO be the class of linear orders and let (/, </) < (J, <j) mean that (/, </) C 
(J, i-e. (/, </) is a suborder of (J, <j). If / : (7, </) (J, <j), then for some Op, 

nice 

< 

identifying isomorphic orders, one has (/, </) C (J, <j) C Op{I, </). 
Observation 1.10: 

Suppose that T,J^ and /C are as in 1.3B and 1.9.1. Suppose further that M < N 

nice 

and M M' N for M, M', N e K. Then M < M'. 

nice 

Proof: For some f,g and Op, f : M ^ N, g : N ^ Op{M) and gf = fop- Now 
g:M'^ Op{M) (since M' TV) and gf = fop so that M < M'. 

T nice 

Observation 1.11: 

Suppose that (M^ : i < 5) is a continuous increasing chain and for each i < 5, 
Mi < Mj+i. Then for every i<5. Mi < Mg. 

nice nice 

Proof of 1.11: Like the proof of 1.7.3(2). For each i < S, there is a (/j, Di, Gj^ as in 

def 

Defenition 1.7.4 which witness Mj < Mj+i. Let / = W li, G = {e : e <Z I x I and 

nice i<5 

for some n < u and ai < . . .an < S, and ei G Gct^, ■ ■ ■ .e.^ G we have: for every 

x,y E I, such that {x{a£),y{ai)) e for £ = 1, . . . , n we have {x, y) e e}. D will be any 
ultrafilter on / such that: if n < a; and ai <...<«„< 5, ei e G^^, . . . , e„ e Gq,„, 
equivalence relation on /q,^ for £ = 1, . . . ,n and ^ e (Dai/^ai) x • • • x {Dan/^an)j then 
the set e / : (a;(Q!i)/eo,-^, . . . , x{an) /can) £ ^} belongs to D. We leave the rest to the 
reader. 

Claim 1.12: For every model M and A > k + |JF| + ||M|| there is N such that M -<j: N, 

nice 

M ^ TV and ||7V|| = A. 
Proof: As k, is measurable. 

§2 The Amalgamation Property for regular categoricity: 

The main aim in this section is to show that if T is categorical in the regular cardinal 
A > K + |T|, then /C<a = {K^x, -<jr) has the amalgamation property (AP) (Definition 1.3 
(1)). Categoricity is not presumed if not required. 
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Lemma 2.1. 

Suppose that k+\T\ < ij< \ M, Mi, M2 e i^:<u, /i : M ^ Mi, /a : M ^ M2. 

nice 

Til en til ere is an amalgam N G -ftr<^ of Mi, M2 over M witi respect to /i, /2- 

Moreover, tiere are gi : Mg ^ N for £ = 1,2 such that gifi = 5f2/2 sind rng{g2) = 
rng{gifi). 

Proof: There are g and Op such that g : Mi Op{M), gfi = fop- /2 induces an 
- elementary embedding /| of Op{M) into Op{M2) such that f2fop = fopf2- Let 
^1 = /Ifif and g2 = fop \ M2. By 1.2 one finds iV e such that rng{gi) U rng{g2) C 
N ^jr Op{M2). Now A?" is an amalgam of Mi,M2 over M with respect to /i,/2 since 
= f29h = /2*/op = /op/2 = fi'2/2- The last phrase in the lemma is easy by properties 
of Op. 

Lemma 2.2. 

Suppose that M G is a /x -c.a.b., k + \T\ < /i < A. Then N G K^x is a ||iV|| - 
c.a.b. whenever f : M — > N. 

nice 

Proof: Suppose that g : N Op{M), gf = fop- M is a c.a.b., so for some Mj G -PC<p 
and fi'.M-^ Mi{i = 1,2) there is no amalgam of Mi, M2 over M w.r.t. /i, /2- Let /* be 
the J-' - elementary embedding from Op{M) into Op{Mi) defined by fi (note that f*fop = 
fopfi, i = 1,2). Choose Ni of power ||iV|| such that Mi Li rng{f*g) G Ni -<jr Op{Mi). 
Note that f*f : N N^. It suffices to show that there is no amalgam of A^i, A^2 over N 
w.r.t. fig, fig. 

Well, suppose that one could find an amalgam N* and hi : Ni ^ N*,i = 1,2, 
with hiif^g) = h2{f2g)- Using 1.2 choose M*,||M*|| < /i, M* ^ N*,rng{hifop \ 
Ml) U rng{h2fop \ M2) C |M*|. Set g^ = hifop \ Mi, for i = l,2, and note that 

gifi = hifopfi = hififop = hiflgf = h2figf = h2fifop = 

= h2fopf2 = ^2/2- 

In other words, M* is an amalgam of Mi,M2 over M w.r.t. /i,/2 - contradiction. It 
follows that iV is a ||iV||-c.a.b. 
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Corollary 2.3: 

Suppose that k + \T\ < /j, < X. If M e is a /i- c.a.b., then there exists M* e K\ 
such that 

(*) M M* and for every M' e K<a, if M ^ M' ^ M*, then M' is a ||M'|| - c.a.b. 
Proof: 

As ||M|| > for some appropriate Op one has ||Op(M)|| > A, and by 1.2 one finds 
M* G Kx such that M C M* ^ Op{M). Let's check that M* works in (*). Take 
M' e K<A, M ^ M' ^ M*; so M ^ M' since M* ^ Op{M); hence by 2.2, M' is a 

T nice 

||M'|| - c.a.b 
Theorem 2.4. 

Suppose that T is X - categorical, X = c/(A) > k + |T|. If /C<a fails AP, then there 
is N* e K\ such that for some continuous increasing -<jr - chain {Ni e K^x : i < X) of 
models, 

(1) N* ^ U Ni 

(2) for every i < X, Ni 7^ Ni+i (and so Ni N*). 

nice nice 

Proof: /C<a fails AP, so for some [i < X and M G i^<^, M is a - c.a.b. By 2.2 
and 1.12 wlog M G K^^. Choose by induction a continuous strictly increasing -<jr- chain 
(iVj G K<A : z < A) as follows: 

A'^o = M; at a limit ordinal z, take the union; at a successor ordinal i = j + 1, if there is 
N G -fC<A such that Nj -< N and Nj N, choose Ni = N, otherwise choose for Ni any 

nice 

non-trivial - elementary extension of Nj of power less than A. 
Claim: : (3jo < A)(Vj G {jQ,X)){Nj is a HAjH-c.a.b.) 

Proof: Suppose not. So one has a strictly increasing sequence {ji : i < X) such that for 
each i < X,Nj. is not a || AjJ|-c.a.b. Let A^* = U^Nj.. So ||A^*|| = A. Applying 2.3 one 
can find M* G Kx such that whenever M' G K<a and M di M' di M*, then M' is a 
||M'||-c.a.b. 

Since T is A - categorical, there is an isomorphism g of A^* onto M*. Let A" = g~^{M) 
and Mi = g{Ni) for z < A. \\N\ \ = /K c/(A) = A, so there is zq < A such that A" C A^.^ . 
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In fact iV,-. is a IliV,-. II - c.a.b. [Otherwise, consider M,-. . Since M < M^. -< M* 
and llMj.^ll < A, M,-.^ is a ||Mj.^|| - c.a.b., so there are fi : Mj.^ M[, {i = 1,2), with 
no amalgam of M[,M2 over Mj.^ w.r.t. /i,/2- If ^ji^ ^'^^ ^ H-^ifg^^ " c.a.b., then 
one can find an amalgam A^"*" G )C<\\n. n of M[, M2 over A^,. w.r.t. fig., f 29 such that 

~ Jig *0 

/i^ : A'"+ and hi{f\g) = /i2(/25'); so /ii/i = /i2/2 and A'"+ is thus an amalgam 

of M[,M^ over M,-.^ w.r.t. /i,/2, ||iV+|| < ||-/V,-.^|| = ||Mj.^|| - contradiction.] This 
contradicts the choice of N^. . So the claim is correct. 

It follows that for each j G (jo,A) there are Nj,Nj in K<a and fe : Nj Nj such 
that no amalgam of Nj,Nj over Nj w.r.t. /i, /2 exists. By 2.2 for some £ G {1, 2}, A^^ 

nice 

iVj^^i. So by the inductive choice of {Nj+i : j < A),Vj G {jo,X){Nj Nj+i). Taking 

nice 

N* = U Nj, one completes the proof. (Of course for jo < j < X,Nj ^ N*: if 

JO<i<^ nice 

Nj ^N* ^ Op{Nj), then by 1.10 Nj ^ Nj+i - contradiction). 

T nice 

Theorem 2.5. Suppose that (/, </), (J, <j) are linear orders and I is a suborder of J. If 
(/,</) Q {J,<j), then EM{I) ^ EM{J). 

nice nice 

Proof: WLOG for some cardinal /U, ultrafilter D on /j, and suitable set G, a filter on 
{I,<i) C (J,<^) C Op{{I,<i),fi,D,G) = Op{I,<), and |OK/,<)| = {f/D : / G 
^I, eq{f) G G} where eq{f) = {(^, j) E fix /j, : f{i) = f{j)}. So for each t E J, there exists 
/t G ^"1 such that t = ft/D. Note that if t G /, then ft/D = fop{t) so that WLOG for all 
i < ft{i) = t. Define a map h from EM{J) into Op{EM{I)) as follows. An element of 
EM{J) has the form 

where ti, ... ,tn E J, r an L-term. Define, for t E J,gt E ^EM{I) by gt{i) = Xfi.{i)- 
Note that ft{i) G /, so that Xf^^^^ G EM{I) and so G Op{EM{I)). Let hir^^'^^^ 
{xt-^, xtj) = T^P^^^'^^^\gt^/D, . . . , ^t^/L*) which is an element in Op{EM{I)). The 
reader is invited to check that hisan^F - elementary embedding of EM{J) into Op{EM{I)). 
So EM{I) ^ EM{J). 

T 

Finally note that if f = T^^'^-^)(a;t^, . . . , xt^) G EM{I),ti, . . . ,tn G /, then /i(f) = 

r°^("^^'(')H^7*i/i>,...,.,^/D) = rO^(^^'(^))(K ■■ ^ < f^)/D,...,{xtn : i < lA/D) = 
fop{r'''^'^'\xt„...,xtJ)^ fop{f). ThusEM{I) ^ EM{J). 

nice 
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Criterion 2.6: 

Suppose that (/, <) is a suborder of the hnear order (J, <). 
If (*) for every t G J \ / 

m c/((/,<) \{seI:{J,<)^s<t})^K 

or 

P) c/((/, <r\{sel: (J, <)* ^s<U}) = K 

then (/, <) C (J,<), 

nice 

[Notation: (/, <)* is the (reverse) hnear order (/*, <*) where I* = I and (/*,<*) 1= s <* t 
iff (/,<) < s.] 

Proof: 

Let us hst some general facts which facihtate the proof. 

Fact (A): Let k denote the hnear order (k, <) where < is the usual order e \ k, x n. li 
Ji = K + Jo, then K C (+ is addition of linear orders in which all elements in the first 

nice 

order precede those in the second). 

Fact (B): If k C (/, <), k is unbounded in (/, <) and Ji = / + Jq, then I C J^. 

nice 

Fact (C): If / C J, then I + Ji C J + Ji. 

nicG nicG 

Fact (D): / C J iff (J <)* C (/, <)*. 

nice nice 

Fact (E): If (/q, : q: < 5) is a continuous increasing sequence of linear orders and for 
a <S, la Q la+i, then 1^ C 1^. 

nice nice 

Now using these facts, let us prove the criterion. Define an equivalence relation E on 
J \ / as follows: tEs iff t and s define the same Dedekind cut in (/, <). Let {ta : a < 5} 
be a set of representatives of the ^'-equivalence classes. For each P < 5, define 

If3 = J\{t:tely\/ tEta} 

a</3 

so Iq = I , Is = J and {la : a < 5) is a continuous increasing sequence of linear orders. 
By Fact (E), to show that / C J, it suffices to show that la Q la+i for each a < 5. 

nice nice 
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Fix a < 5. Now belongs to J \ /, so by (*), {^) or Q) holds. By Fact (D), it is 
enough to treat the case (K). So WLOG c/((/, <) f {s G / : (J, <) |= s < 1^}) = k. 
Let 

I^ = {tela:t< t«} 
= {t e : t > ta}. 

Note that la = 1^ + la ^a+i — ^a'^ ^a- Recalling Fact (C), it is now enough to show 
that la C Identifying isomorphic orders and using (K), one has that k is unbounded 

nice 

in and = /« + (/^ \ /«) so by Fact (B), /« C as required. 

nice 

Of the five facts, we prove (A), (B) and (E) as (C) and (D) are obvious. 

Proof of Fact (A): Since k is measurable, there is a ^-complete uniform ultrafilter 
D on K [see J]. For every linear order Jq (or Jq) there is Opi^d{—), the iteration of / 
ultrapowers {—)'^/D, ordered in the order Jq (or Jq), giving the required embedding (use 
1.7.5). 

Proof of Fact (B): Since kC I and using Fact (A), we know that there is an operation 
Op such that the following diagram commutes: 

y id \ Canonical 

K — > Op{k) — ^ Op{I) 

Canonical Natural 

\ id 

K, + Jo > I + Jo 

id 

Chasing through the diagram, we obtain the required embedding. 
Proof of Fact (E): Apply 1.11 to the chain (/q : a < 5). 

Fact 2.7: 



Fact(^) 
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Suppose that X > k. There exist a hnear order (/, </) of power A and a sequence 
{Ai C / : z < A) of pairwise disjoint subsets of /, each of power k, such that / = U and 
(*) if A e X C A + 1, then I \ U Ai C I. 

nice 

Proof: Let / = (A + 1) x k and define </ on / : (zi,Q!i) </ (22,0:2) iff ii < 12 or 
{ii = 12 and ai > 0:2) • For each i < X, let A^ = {i} x n. Check (*) of 2.6: suppose that 
A e X C A + 1. Write Ix = I \ ,^ A^. To show that Ix C 7, one deploys Criterion 

iEX nice 

2.6. Consider t E I — Ix, say t = (z, a) (note that a < k and z < A, since A G X) and 
i ^ X. Let J = min(X — i); note that j is well-defined, since A e X — i, and j i- For 
every /? < k, one has t </ (j, /?) and (j, /3) e Ix- Also if s e Ix and t </ s, then for some 
(3 < K {j, (3) <i s. Thus {{j, /?):/?< k) is a cofinal sequence in {Ix \ {s E I : t <i s})*. 
By the criterion, Ix Q I- 

nice 

Theorem 2.8. Suppose that k = cf{6) <S < X. Then EM {5) ^ EM{X). 

nice 

Proof: By Fact (B) of 2.6, one has that 5 C A; so by 2.5, EM {5) ^ EM{X). 

nice nice 

Now let's turn to the main theorem of this section. 

Theorem 2.9. Suppose that T is categorical in the regular cardinal X > k + \T\. Then 
/C<A -has the amalgamation property. 

Proof: Suppose that /C<a fails AP. Note that ||£^M(A)|| = A. Apply 2.4 to find M* e Kx 

and {Mi : i < A) satisfying 2.4 (1) and 2.4 (2). Since T is A-categorical, M* ^ EM{X), 
so WLOG EM{X) = U M,. C = {i < X : Mi = EM{i)} is a club of A. Choose 
6 e C,cf{5) = K. By 2.8, EM{5) ^ EM{X), so Mg ^ M*. But of course by 2.4(2) 

nice nice 

Ms :^ M* - contradiction. 

nice 

Theorem 2.10. Suppose that T is categorical in X> k + \T\. Then: 

(1) T has a model M of power X such that if N -<j: M and || A?"!! < A, then there exists N' 

such that 

{a) N N' ■<jr M 

iP) ll^'ll = 11-^11 + «+ 1^1 
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(7) 



N' ^ M. 

nice 



(2) T has a model M of power X and an expansion M"*" of M by at most k+\T\ functions 
such that ifN+ C M+, then N+ \ L < M. 

nice 

Proof: Let (/, {Ai : i < A)) be as in 2.7. Let M = EM{I). Suppose that N ^ 
M, ||A^|| < A. Then there exists J C /, | J| < A such that N C EM{J) hence N ^ 
EMU) ^ EM(I) . So there is X c A + 1, A e X, IXI < A such that J C U Ai. Note 
that I U Ai\< \X\k < A. Now N' = EM (I \ U Ai) is as required, since I \ Li A^ C I 

i€X i£X ieX nice 

and so by 2.5 EM{I \ U Ai) ^ EM{I). This proves (1). 

iEX nice 

(2) We expand M = EM {I) as follows 

(a) by aU functions of EM' {I) 

(b) by the unary functions fi{l < n) which are chosen as follows: we know that for each 
h e M there is n an Li-term (Li-the vocabulary of EM' (I)) and t{b, 0) < t{b, 1) < 
. . . t{b, Urf^ - 1) from / such that b = rb{xt(b,o),Xt(b,i), • • • , Xt(b,nrf^-i)) (it is not unique, 
but we can choose one; really if we choose it with Ub minimal it is almost unique). 
We let 

1^ it i> rir^ 

(c) by unary functions ^q,, for a < k such that if t < s are in /, a = otp[{t^ s)*j\ then 



g^'ixt) = Xs, V 9i3{xs) = xt (more formally g^ix^^i^p)) = Xf^i^p+a) and ga{x(i,i3)) = 
X(^i^a)) in the other cases g'^{b) = b, ga{b) = b. 
(d) by individual constants Cq = iC(x,a) for a < k. 

def 

Now suppose N'^ is a submodel of M+ and N its L-reduct. Let J = {t E I : Xt ^ N}, 
now J is a subset of / of cardinality < 1 1 | as for t s from J, xt Xg- Also if 6 G by 
clause (b), Xt(^b,e) ^ A" hence b e EM{J); on the other hand if 6 e EM{J) then by clause 
(b) we have 6 e A"; so we can conclude A" = EM (J). So far this holds for any linear order 
/. 

By clause (c) J = |J Ai for some X C A + 1, and by clause (d), X E X. 

iex 

Now EM{J) ^ EM{I) ^ M by 2.7. 

nice 
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§3 Towards removing the assumption of regularity from the existence of 
universal extensions: 

In §2 we showed that /C<a has the amalgamation property when T is categorical in 
the regular cardinal A > k + \T\. We now study the situation in which A is not assumed 
to be regular. 

Our problem is that while we know that most submodels of N e K\ sit well in N 
(see 2.10(2)) and that there are quite many N e K<a which are amalgamation bases, our 
difficulty is to get those things together: constructing N G Kx as [J N^, G K^x means 
N has ^jF-submodels not included in any Ni. 

Theorem 3.1. Suppose that T is categorical in A and k,+ \T\ < < X. If (Mj e Kg : i < 
9'^) is an increasing continuous -<j^-chain, then 

{i<e+:Mi^ U Mj}eD0+. 

nice J<0+ 

Remark 3.1 A: 

(1) We cannot use 2.10(1) as possibly A has cofinality < k + |T|. 

(2) Recall that Dq+ is the closed unbounded filter on 

Proof: Write M^-^- = U Mj. Choose an operation Op such that for all 

i<9+ 

i < 6+ \\Op{Mi)\\ > A. Let M* = Op{Mi). Applying 1.2 for non-limit ordinals, 1.1 
for limit ordinals, one finds inductively an increasing continuous ^^-chain {Ni : i < 9^) 
such that for i < d+,Mi ^ iVj ^ M*, \\Ni\\ = A, = U iVj. Note that WN^+W = 

i<9+ 

9+ ■X = X 

Since T is A-categorical, Nq+ = EM{I) where 2.7 furnishes / of power A. By 2.10 
(2), there is an expansion N^_^ of Nq+ by at most k+ \T\ functions such that if A C |-^^| 
is closed under the functions of A^i. , then {Nt^ \ L) \ A :< Nq+ . 

nice 

Choose a set Ai and an ordinal ji, by induction on z < satisfying 

(1) Ai C l-ZV^+l, l^il < 9; {Ai : i < is continuous increasing; 

(2) {ji : i < 6^) is continuous increasing; 

(3) Ai is closed under the functions of 

(4) Ai(i\N^.^^\- 

(5) |Mi| c Ai+i. 
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This is possible: for zero or hmit ordinals unions work; for z + 1 choose ji+i to satisfy (2) 
and (4), and to satisfy (1), (3) and (5). 

By (2), C = {i < : z is a limit ordinal and ji = i} is a club of i.e. C G Dg+. 

Fix i e C. Note that \Mi\ C Ai and Ai C |iVi| (since |Mj| = U |M,-| C U = 
Ai = U A,/ C U \Nj A = Nj = Ni (using (5), (1), (4), (2) and ji = i)) and so 

i <ii i <ii 

Mi diT {N+ \L)\Ai Ni M* = Op{Mi), so that Mi ^ {N+ \ L) \ Ai. However 

nice 

by (3) and the choice of Nq+ and iV^ one has also that (-/Vi \ L) \ Ai ^ Nq+. So by 

nice 

transitivity of ^ , one obtains Mi ^ . 

nice nice 

Finally remark that Mg+ -< Nq+ since Mj ^ Ni :<jr Nq+ for every i < 9~^. 

nice 

Hence C C {i < 6+ : Mi ^ M^+j e Dg+. 



Definition 3.2: 

Suppose that 9 e[K + \T\, A) and M e Kq. M is nice iff whenever M ^ N e Kq, 
then M < N . (The analogous T - elementary embedding definition runs: M is nice iff 

nice 

whenever f : M ^ N e Kq then f : M ^ N .) 

T nice 

Theorem 3.3. 

Suppose that T is categorical in A and M G Kg, 9 G [k, + |T|, A). Then there exists 
N e Ke such that M ^N and N is nice. 

Proof: Suppose otherwise. We'll define a continuous increasing -< - chain (M^ G Kg : i < 
9+) such that for j < 9+ 

nice 

For z = 0, put Mo = M; if z is a limit ordinal, put Mj = U Mj-; if z = j + 1, 
then, since 3.3 is assumed to fail, Mj+i exists as required in (*)j (otherwise Mj works as 
N in 3.3). But now {Mi : i < 9^) yields a contradiction to 3.1, since C = {i < 9^ : 
Mi ^ U Mj} e Dq+ by 3.1 so that choosing j from C one has Mj < Mj+i by 1.10, 

nice j< nice 

contradicting {*)j. 
Theorem 3.4. 
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Suppose that T is categorical in A and 9 E [n + \T\, X). If M e Kq is nice and 
f -.M ^ N e K<x, then f : M ^ N. 

T nice 

Proof: Choosing an appropriate Op and using 1.2 one finds A^i such that N :< Ni and 
\\Ni\\ = A. Find M[ ^ Ni by 2.10(2) such that rng{f) C \M[\, \\M[\\ = d. So M[ ^ Ni 

nice 

and so rng{f) ^ M[. M is nice, so / : M M[. Now M{ ^ iVi, so / : M ^ Ni. 

T nice nice nice 

So there are Op and g : Ni ^ Op{M) satisfying gf — fop- Since ^ A''! it follows that 
f : M N as required. 

nice 

Corollary 3.5: Suppose that M e Ke is nice, 9 e [k,+ iTj, A). Then M is an a.b. in 
)C<x i.e. if /i : M ^ M^, Mj e K<x{i — 1,2), then there exists an amalgam N e K<a 
of Ml, M2 over M w.r.t. /i, /2. 

Proof: : By 3.4 fi'.M^Mi (z = 1, 2). Hence by 2.1 there is an amalgam N e K<x 

nice 

of Ml, M2 over M w.r.t. /i, /2. 

Definition 3.6: Suppose that 9 e[k + |T|, A) and a is a cardinal. 

(1) A model M & Kq is a - universal iff for every N e Kp-, there exists an .F-elementary 
embedding f : N M. M is universal ifi^ M is ||M|| - universal. 

(2) A model M2 G is cr- universal over the model Mi ( and one writes Mi :< M2) 

cr— univ 

iff Ml ^ M2 and whenever Mi ^ M2 G Kcr, then there exists an .F-elementary 
embedding / : M2 Mi such that / \ M\ is the identity. (The embedding version 
runs: there exists h : Mi M2 and whenever g : Mi M2 G then there exists 

/ : M^ ^ M2 such that fg = h.) M2 is universal over Mi(Mi ^ M2) iff M2 is ||M2|| 

^ univ 

- universal over Mi. 

(3) M2 is cr-universal over Mi in M iff M2 ^jr Mi :<j^ M, \\Mi\\ < a and whenever 
M2 G and Mi ^ M2 ^ M, then there exists an JF - elementary embedding 
/ : M^ ^ M2 such that / t Mi is the identity. M2 is universal over Mi in M iff M2 
is IIM2II - universal over Mi in M. 

(4) M2 is weakly cr-universal over Mi (written Mi -< M2) ifi' Mi :<jr M2 G 

a—wu 

and whenever M2 -<j^ M2 G K^, then there exists an - elementary embedding 
/ : M2 — ^ M2 such that / \ Mi is the identity. (The embedding version is: there exists 
h : Ml ^ M2 and whenever g : M2 ^ M2 e K^r, then there exists / : M2 ^ M2 such 
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that h = fgh {wiittenh : Ml M2).). M2 is weakly universal over Mi (Mi :< M2) 

(T-WU 

iff M2 is IIM2II - weakly universal over Mi. 

(note: "M2 is cr-universal over Mi" does not neccessarily implies "M2 is weakly a- 
universal over Mi" as possibly ||M2|| > a) 
Remark 3.6A: 

(5) In K^\, if Ml is an a.b., then weak universality over Mi is equivalent to universality 

over Ml. 

Proof: Suppose that h : Mi ^ M2 and : Mi ^ Mo G i^iiMoll- Since Mi is an a.b. 

wu T ^ 

there exist a model iV and h' : M2 ^ N, g' \ M!^ ^ N satisfying h'h = g'g. By 1.2 WLOG 
1 1 A/" 1 1 = IIM2II. Since M2 is weakly universal over Mi, there exists h" : N ^ M2, h = h"h'h. 
Let / = }i' g' : M^ M2, and note that fg\Mi^ h"g'g = h"h'h = h, so that M2 is 
universal over Mi. 

Remark 3.6B: 

(6) For any model M, universality over M implies weak universality over M. 

Lemma 3.7: Suppose that T is categorical in A, 9 G [k + \T\, A). If M G Kg and 
M ^ N e Kx, then there exists M+ e Kq such that 

(1) M ^ M+ ^ AT, 

(2) M"*" is universal over M in N . 

Proof: Now choose / such that 

(*);^[/] (i) / is a linear order of cardinality A 

(ii) if ^ e [Kq, A), Jo C /, I JqI = 6* then there is Ji satisfying Jo ^ -^i ^ l-^il = ^) 
and for every J* C / of cardinality < d there is an order preserving (one to one) 
mapping from Jq U J* into Jq U Ji which is the identity on Jq. 
Essentially the construction follows Laver [L] and [Sh 220, Appendix]; but for our 
present purpose let / = ( '^^A, <^ex); given d and Jo we can increase Jo so wlog Jq = '^^A, 
^4 C A, l^l = Q. Define an equivalence relation E on I \ Jq: rjEu (Vp G Jo)(p <iex 
r] = p <iex easily it has < 9 equivalence classes, so let {rj* : i < i* < 9} he a set of 
representative each of minimal length, so 77* \ {Igrj* — 1) G Jo, vtO-SVi — 1) G A \ ^. 
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Let Ji = / U {ri* : V e '^>9 and i < i*}, so clearly Jq Q Ji Q I, \Ji = 0. 
Suppose Jo ^ J I: \J\ < 9, and we should find the required embedding h. As before 

wlog J = ^-^B, \B\ = 9 and A C B. Now h \ Jq = idj^ so it is enough to define 
h \ (JiH {r]*/E)), hence it is enough to embed Ji n {r]*/E) into {ijl u : u e "^^9} (under 

<iex)- 

Let 7 = otpB, so it is enough to show ( ^'^7, <eex) can be embedded into ^^9, where 
of course I7I < 9. This is proved by induction on 7. 

Since T is A - categorical and EM{I) is a model of T of power A, there is an isomor- 
phism g from EM{I) onto A^. It follows from (*) that M+ = g" EM{J) e Ke satisfies (1) 
and (2). (Analogues of (1) and (2) are checked in more detail in the course of the proof of 
3.11.) 

Lemma 3.8: Suppose that T is categorical in A,0 G [k + |T|, A), and {Mi G Ke : i < 
9~^), {Ni G K\ : i < 9~^) are continuous -<jr - chains such that for every i < 9^ Mi ^ Aj. 
Then there exists < 9+ such that (i(*), 6*+) C C = {i < 6'+ : Mj+i can be - 
elementarily embedded into Aj over Mq}. 

Proof: Apply 3.7 for Mq G K0 and A.+ = U A^ G ATa (noting that Mq ^ Aq ^ Nn+) 

i<9+ T T 

to find M+ G Kq such that Mq -< M+ -< N^^ and M+ is universal over Mq in Ag+ . 

For some z(*) < 6*+, M+ C Aj(*) and so M+ ^ Ai(*). If i G (i(*), 6'+), then 

Mj+i G and Mq :< Mj+i :< Aj+i :< Afl+ , so there is an .F - elementary embedding 

T T T 

f : Mj+i M+ and / t Mq is the identity. Now M+ ^ Ai(*) ^ Aj, so / : Mj+i ^ Aj. 
Hence (i(*), ^''") C C as required. 

Theorem 3.9. Suppose that T is categorical in X, 9 e [k,+ \T\, A), M e K^. Then 
there exists M+ G Kq such that 

(^) M ^ M+ and M+ is nice 

(H) M"*" is weaifJj universal over M. 



Proof: Define by induction on i < ^+ continuous -<j^ - chains (Mj e : i < ^+), (Aj G 
Kx:i< ^+) such that 
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(0)Mo = M ; 
{l)Mi^:pNi ■ 

(2) if holds, then Mi+i cannot be JF - elementarily embedded into Ni over Mq, 
where is the statement: there are M' G Kq and A^' G such that Mj M', 
-^i ^j^" -^') M^' dij^ N' and M' cannot be ^ - elementarily embedded into Ni over Mq; 

(3) Mi+i ^ iVi+i. 

nice 

This is possible. A^o is obtained by an application of 1.2 to an appropriate Op{Mo) of power 
at least A. At limit stages, continuity dictates that one take unions. Suppose that Mj has 
been defined. If does not hold, by 2.10(2) there is M" G Ke, Mi ■<jr M" ■< Ni. Let 

nice 

Mi+i = M", Ni+i = Ni. If does hold for M', N', let iV^+i = N'; note that by 2.10(2) 
there exists m" e Kq, M' -<j: m" ^ iV'; now let Mj+i = m" . Note that in each case, 

nice 

(3) is satisfied. 

Find < 9+ and C as in 3.8 and choose i G C. By (1) Mj+i iVj+i so by 3.7 
there exists M~ G Kq such that Mj+i :<:?r M~ -<j= Ni+i and M~ is weakly universal over 
Mi+i in Ni+i. By 3.3 one can find M+ G -fC^ such that M~ -<j: M+ and M+ is nice. 
So M+ satisfies (b!;). It remains to show that M+ is weakly universal over M. Suppose 
not and let g : — * M* G Kg where M* cannot be JF - elementarily embedded in 
over M hence cannot be :<j^ - elementarily embedable in M~ over M, hence in A''j_|_i over 
M. Mj+i :<jr M* G Kg and by (3) Mj+i ^ ATj+i G Ka, so by 2.1 there is an amalgam 

nice 

N* G Kx of M*, Ni+i. The existence of M*, N* implies that (*)i+i holds since M* cannot 
be - elementarily embedded into A^i+i over Mq, hence cannot be - elementarily 

embedded into A^i+i in contradiction to the choice of i as by 3.7 i + 1 is in C. 

Corollary 3.10: If T is categorical in A, ^ G [k+ \T\,X) and M e Kg is an a.b. (e.g. M 
is nice - see 2.1), then there exists M+ G Kg such that 

(«) M M+ and M+ is nice 

(H) M+ is universal over M. 

Proof: 3.9 and 3.6 (5). 

Corollary 3.11: Suppose that T is categorical in A and ^ G [k + |T|, A). Then there is 
a nice universal model M e Kg. 
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Proof: By 3.3 it suffices to find a universal model of power ^, noting that universality is 
preserved under T - elementary extensions in the same power. 

As in the proof of 3.7, there is a linear order (/, </) of power A and J C / , \J\—d^ 
such that (*): 

(VJ' C /) (if I J' I < then there is an order - preserving injective map g from J' into J). 
Claim: EM (J) e Kq is universal. 

Proof: EM(J) is amodel of power ^ since max(| J|, K+|r|) < ^ and ^ = | J| < \\EM{J)\\- 
EM (J) is universal. Suppose that N e Kq. Applying 1.2 to a suitably large Op{N) find 
M e Kx, N -<jr M, so that by A - categoricity of T, M ^ EM{I). There is a subjective 
- elementary embedding h : N N' -<j: EM (I) and there exists J' C I , \J'\ < 
\\N'\\ + K + \T\ = $, such that N' C EM{J'). So by (*) there is an order preserving 
injective map g from J' into J. g induces an .F - elementary embedding g from EM {J') 
into EM {J). Let / = gh, then f ■ N ^ EM (J) is as required. 

Theorem 3.12. 

Suppose that T is categorical in X, 9 e [k + |T|, A), N e K<^\ is nice, M e Kq and 
M ^N. Then M is nice. 

nice 

Proof: Let B e Kg, M B. Show that M < B. WeU, since M < iV and M B, 

nice nice 

by 2.1 there exists an amalgam M* e K<a of N, B over M. WLOG by 1.5 ||M*|| = ||iV||. 
N is nice, hence N ^ M*. Since M ^ iV, it follows by 1.7.5 that M ^ M*. Since 

nice nice nice 

M <jr B <jr M*, it follows by 1.10 that M < B. 

nice 

§4 {9, a) - SATURATED MODELS: 

In this section we define notions of saturation which will be of use in proving amalga- 
mation for K,\. 

Definition 4.1: Suppose that a is a limit ordinal, 1 < u < ^ e + |r|. A). 
(1) An L - structure M is (^, a) - saturated iff 
(a) ||M|| = 9; 
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(b) there exists a continuous -<j^ - chain (Mj & Kq : i < a) such that (i) Mq is nice 
and universal, (ii) M^+i is universal over Mj, (iii) Mj is nice, and (iv) M = U Mj 

(2) M is 6' -saturated iff M is {6, of (6')) - saturated. 

(3) M is (6*, o") - saturated over A'' iff M is (9, a) - saturated as witnessed by a chain 
{Mi-.i < a) such that N C Mq. 

The principal facts established in this section connect the existence, uniqueness and 
niceness of (6', a) - saturated models. 

Theorem 4.2. Suppose that T is categorical in A and a < 9 e [k,+ \T\, X). Then 

(1 ) there exists a {9, a) - saturated model M; 

(2) M is unique up to isomorphism; 

(3) M is nice. 

Proof: One proves (1), (2) and (3) simultaneously by induction on a. 

Ad (1) . Choose a continuous - chain {Mi G Kg : i < a) of nice models by induction 
on i as follows. For i — 0, apply 3.11 to find a nice universal model Mq e Kg. For i — j + 1, 
note that Mj is an a.b. by 3.5 (since Mj is nice), hence by 3.10 there exists a nice model 
Mi e Kg, Mj :< Mi,Mi universal over Mj. For limit z, let Mj = U Mj. Note that by the 
inductive hypothesis (3) on cr for z < cr, since Mj is {9, i) - saturated, Mj is nice. Thus 
M = U Mi is (6*, o") - saturated (witnessed by (Mj : i < a)). Note that M is universal, 

i<(j 

since (Mj : i < a) is continuous and Mq is universal. 

Ad (2) . As cr is a limit ordinal standard back-and-forth argument shows that if M 
and N are {9, cr) - saturated models, then M and N are isomorphic. 

Ad (3) . By the uniqueness (i.e. by Ad(2)) it suffice to prove that some {9, cr) saturated 
model is nice. Suppose that M is {9, a) - saturated. We'll show that M is nice. 

If cf(a") < cr, then M is also (6*, cf (cr)) - saturated and hence by the inductive 
hypothesis (3) on cr for cf (cr),M is nice. So we'll assume that cf (cr) = cr. Choose a 
continuous -<j^ - chain (Mj e Kg : i < such that: Mq is nice and universal (possible 
by 3.11); if Mj is nice, then Mj+i e Kg is nice and universal over Mj (possible by 3.5 and 
3.10); if Mj is not nice (so necessarily i is a limit ordinal), then Mj_|_i E Kg, Mi ^ Mj_|_i and 
Mi ^ Mj+i. By 3.1 and 1.10 there is a club C of 6*+ such that if i e C, then Mj ^ Mj+i. 

nice nice 
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So by the choice of (Mj : i < 6'^), if z e C, then Mi is nice. Choose i e C,i = sup(z fl C), 
cf{i) = a. It suffices to show that Mi is (6', cr) -saturated (for then by (2) Mj is isomorphic 
to M and so M is nice). Choose a continuous increasing sequence {a(^ : ( < a) G C such 
that i = sup CK^ (recall that i = sup(i n C), cf (i) = a). Now Mj = U Mq, Of course 
Mqq is universal (since Mq is universal and Mq Mqq), Afa^^.^ is universal over Mq,^ 
since M^^+i is universal over Mq,^ and Mq, ^ Mq, Mq, . . Also Mq is nice for 

each C < cr since e C. Hence Mi is (6*, a) - saturated. 

Remark 4.3: 

Remember that by 3.12, if T is categorical in A, ^ e [k + A), N e is nice, 
M e Kg and M N . Then M is nice. 

nice 

Theorem 4.4. 

Suppose that T is categorical in X, k + \T\ < 6 < 6^ < X. If {Mi G Kq : i < 6^) is a 
continuous -<j^-chain of nice models such that Mj+i is universal over Mi for i < 9^ , then 

U Mi is {e+,e+)-saturated. 

i<e+ 

Proof: Write M = \J Mi. Note that if (M/ e Kq : i < 9+) is any other continuous 

i<0+ 

^:F-chain of nice models such that M/^.j^ is universal over M/, then (J M/ = M (use 

i<e+ 

again the back and forth argument). 

By 4.2 there exists a (^+, ^+)-saturated model N which is unique and nice. In partic- 
ular \\N\ \ = 9^ and there exists a continuous :<jr-chain {Ni e Kq+ : i < such that (i) 
A^o is nice and universal, (ii) Aj+i is universal over Ni, (iii) Ni is nice, (iv) N = (J Ni. 

i<9+ 

It suffices to prove that M and N are isomorphic models. 

WLOG \N\ = 9+. By 1.2 Ci = {5 < 9+ : N \ 5 <t contains a club of 6*+. By 3.1 
there exists a club C2 of 9^ such that for every 5 e C2, AT f 5 -< N . Since {| Aj| : z < is 

nice 

a continuous increasing sequence of subsets of 9'^ , it follows that C3 = {5 < : 5 C \N^W 
is a club of 6'+. Hence there is a club C4 of 6'+ such that C4 C Ci n C2 fl C3 n [6', 6'+). 
Note that for 5 G C4 one has iV f 5 ^ iV, |iV f 5| = 5 C \Ni,\ and iV^ ^jr iV, so that 

nice 

N \ 5 -<j: Ng -<j: N and so by 1.10 N \ ^ ^ Ng. {Ng : 5 e C4) is a continuous increasing 

nice 

^jF-chain, Ns G Kg+ and N \ 5 E Kg. 
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By 3.12 A?" f 5 is nice since A^^ is nice (by (iii)). So by 3.10 N \ 6 has a nice -<jr- 
extension Bg e which is universal over N \ 5. WLOG N \ 5 -<jr Bs ^ N. [Why? since 

N \ 6 :<p Bs (in fact N \ 5 ^ Bs) and N \ 6 ^ Ns, by 2.1 there exists an amalgam 

nice nice 

As e K^g+ of Bs, Ns over N \ d. Let fs '■ Bg -^j^ As be a witness. But A'^^-i-i is universal 
over Ns (by (ii)), so As can be ^^-elementarily embedded into AT^+i over Ns (say by gs)-, 
hence Bs can be ^j^-elementarily embedded into N (using gsj5)\ 

Let Cs = {5 G C4 : if a e C4 n 5, then \Ba\ C 5}. Note that C5 is a club of Q'^ since 
I I = 6'. [For a G C4, let = (sup 6'+) nC4, E^, = 0+ for a ^ C4 and let E be the 
diagonal intersection of {Ea : a <9+), i.e. E = {5 < 9+ : (Vcu < 5){5 G -Eq)}. Note that E 
is club of and C5 D £?nC4 which is a club of ^"''.] Thus {N \ 5 : 5 e C5) is a continuous 
^:?r-chain of nice models, each of power 6. If 5i G C5 and 82 = min(C5 \ {5i + 1)), 
then N \ 61 Bs^ :<t N \ 82- Hence N t ^2 is universal over N \ 5i (since Bs-^ is 
universal over [ Let {5i : i < 9^} enumerate C5 and set M[ = N \ Si. Note that 
N = U M/. Then {M^ ^ Kq : i < 9~^) is a continuous -<jr-chain of nice models, M/^.^^ 

is universal over M/. Therefore N and M are isomorphic (as said in the beginning of the 
proof), as required. 

Notation 4.5. 

Q = {9 : 9 = {9i : i < 8) is a (strictly) continuous increasing sequence of cardinals, 
K+\T\< 9o, 6 <9o (a limit ordinal), \J 9i < X} and 0" = G 6 : sup6'i < A}. 

i<S 

Remark 4.6. 

Let 9 = sup rng{9) for 9 e Q. Then 9 is singular, since cf{9) < 5 < 9q < 9. 
Definition 4.7. 

Let ^ G 0. A model M is 9-saturated iff there is a continuous -<j^-chain {Mi G Kq^ : 
i < 5) such that M = (J Mj, Mj is nice and Mj+i is 9i+i-universal over Mi. 

Definition 4.8. 

Suppose that 9 E Q. Pr{9) holds iff every 9-saturated model is nice. 
Remark 4.9: 
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1) If §1, §2 e 0, rng{9i) C rng{62), sup rng{9i) = sup rng{9i), and M is ^2-saturated, 
then M is ^i-saturated. 

2) For ^ G 0~ and Pr{6') whenever ^' G O is a proper initial segment of 9, there is a 
^-saturated model and it is unique. 

Theorem 4.10. 

Suppose that 9 G 0~ and for every limit ordinal a < lg(9), Pr{9 \ a). Then Pr{9). 

Proof: By 4.9.1 and the uniqueness of ^-saturated models (4.9.2), WLOG one may as- 
sume that otp(9) = c/(sup rng(9)). Now by 4.6 {cf{9))+ < 9, so by [Sh 420 1.5 + 1.2(1)] 
there exists (5", (Cq. : a E S)) such that 
(a) S C 9~^ is set of ordinals; ^ S; 

{(3) Si = {a & S : cf{a) = cf{9)} is a stationary subset of 9'^; 

(7) if a (g S) is a limit ordinal then a = supCa and if a E S then otp{Ca) < cf{9); 

(S) if /3 G C«, then /? G 5 and = n (3; 

(e) Ca is a set of successor ordinals. 

[Note that the existence of {S, (Cq, : a E S)) is provable in ZFC] 

Wlog S\Si = U{Cq, : a G Si}. We shall construct the required model by induction, 

using (Cq, : a E S). Remember 9 = {9(^ : ( < cf{9)). Let us start by defining by induction 

on ct < ^+ the following entities: 

Ma, (for a <9+, ^ < cf{9)), and (only when a E \J Cp) such that: 

/3es 

(Al) Ma E Ke; 

(A2) {Ma : a < 9'^) is a continuous increasing ^jr-chain of models; 
(A3) Ma+i is nice, and if Ma is not nice, then Ma 2^ Ma+i] 

nice 

(A4) Ma ^ Ma+i; 

(A5) Ma+i is weakly universal over M^; 

(Bl) Ma = U Ma^,\\Ma^\\ = 9^; 

^<cf(e) 

if Q! G S*! , (3 E Ca , "f E Ca , /9 < 7, then 
(B2) Mp; 

(B3) II-/V/3II = 9otp{Cf3y, 

(B4) {y^<otp{Cp)){Mp^CN^y, 
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(B5) Np is nice; 

(B6) A^^ is 6'otp(c7^)-universal over Np. 

There are now two tasks at hand. First of all, we shall explain how to construct these 
entities (THE CONSTRUCTION). Then we shall use them to build a nice ^-saturated 
model (PROVING Pr(^)). From the uniqueness of ^-saturated models it will thus follow 
that Pr(^) holds. 

THE CONSTRUCTION: 

Case (i): P = 0. Choose Mq e Ke and (Mq^ e Ke : ^ < cf{e)) with Mq = U 

^<c/(0) 

using 1.2. There is no need to define A^o since ^ Cq. 

Case(ii): /? is a limit ordinal. Let Mp = [j and choose (M^^ : ^ < cf{9)) using 

7</3 

1.2. Again there's no call to define A^^ since is always a set of successor ordinals. 

Case (iii): /3 is a successor ordinal, /? = 7 + 1. Choose e Kq such that -<j: M'^ 
and if possible 7< M^; wlog M'^ is weakly universal over M-y. li P ^ S, then define 

nice 

things as above, taking into account (A3). The definitions of Mp, Mp^ present no special 
difficulties. Now suppose that P e S. The problematic entity to define is Np. 
If Cp — 0, choose for A^^ any nice submodel (of power 9otp(^Cp)) of -^7- 
If Cf3 7^ 0, then first define A^^ = IJ A^^. Note that AT^ is nice. [If Cp has a last 

element then A^^ = N^i which is nice; if Cj3 has no last element, then A^^ = [J A^-y 

is 9 \ otp(C/3 )-saturated, and, by the hypothesis of the theorem, Pr(^ |~ otp{Cp))^ so A^^ is 
nice.] Also A^^ M^. If otp{Cf3) is a limit ordinal we let Np = and Mp = M^, so 
we have finished, so assume otp{Cp) is a successor ordinal. To complete the definition of 
A^/3, one requires a Lemma (the proof of which is similar to 3.9, 3.10): 
(*) if ^ c M e Ke, \A\ < 9j < 9, then there exist a nice M+ e Kq, M :<jr M+, and nice 

models N*, N+ e Kq., A <Z N* ^jr N+ -<jr M+ and Ar+ is universal over A^*. 

Why is this enough? Use the Lemma with M = M'^ and ^ = A^^ U (J M^^ to 

^<otp{Cp) 
^€Cp 

find A^*, A^+, M+ and choose A^+, M+ as Np, Mp respectively. 
Why (*) holds? The proof of (*) is easy as M'^ is nice. 
PROVING Pr(^): 
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For a e Si, consider {Np : (3 e Cq,). For P,^ e Ca, < 7, one has by (B4) 

U Mp^ C Ny. Therefore Mp C [J 

i<otp{Cp) -yeCa 

(M^= U Mp^= U Mp^ (ae5i);for^<c/(a), choose7eC«, ^<7,/3<7; 
SO Mp^ C and Mp C [j Ny). 

Thus for every (3 e C^, Mp C [j hence M« = U ^ U ^7 (remember 
a = supCa as Q! e ^i). If 7 e Ca, then -<j: (by (B2)), and so U ^7 ^ 
IJ Mp = Ma by continuity. So Mq, = (J A^^ hence : P E Ca) exemphfies Ma is 

^-saturated (remember Pr(^ |~ 6) for every hmit 5 < lg{6)). So Mq, is ^-saturated for every 
a E Si. In other words {a < 0^ : Ma is ^-saturated} D 5'i and is stationary, so, applying 

3.1, there exists a <d^ such that Ma is ^-saturated and Mq, ^ |J Mp. Hence by 1.10 

"i<='^ I3<e+ 

Ma ^ Mq+1 and so, since Ma+i is nice (A3), Mq is nice (by 3.12). 

nice 

We conclude that Fr{9) holds. 

To round off this section of the paper, let us make the connection between ^-saturation 
and (^, c/(^))-saturation (Notation follows 4.5-4.10). 

Theorem 4.11. 

Let 9 e Q~ , = sup^j. Every 9-saturated model is {9, cf {9))-saturated. 

Proof: Let (Mq, : a < be as in the proof of 4.10. By 3.1 there exists a club C of 
9'^ such that for every a E C, Ma ^ IJ Mp hence by the construction Mq is nice. So 

nice p^s 

if a, (3 E C and a < (3, then Mp is a universal extension of Mq, and for 7 = sup(7 fl C), 
7 e C, one has that M^ is (6*, c/(7))-saturated. Choose 7 e n C and sup(7 fl C) = 7. 
So Mj is {9, c/(^))-saturated and also ^-saturated (see proof of 4.10). Together we finish. 

§5 THE AMALGAMATION PROPERTY FOR /C<a 

Corollaries 5.4 and 5.5 are the goal of this section, showing that every element of IC^x 
is nice (5.4) and /C<a has the amalgamation property (5.5) 

Lemma 5.1. 

Suppose that {fii : i < cf{p)) is a continuous strictly increasing sequence of ordinals, 

jjL = sup jjLi, and n -\- \T\ < jiQ < jj, < \. Then there exist a linear order I of power jj, and 
»<c/(m) 

a continuous increasing sequence {li : i < cf{ij)) of linear orders such that 

34 



(1) «+|T| < <iii; 

(2) U h = i; 

*<c/(m) 

(3) every t e /j+i \ /j de&nes a Dedekind cut of Ii in which (at least) one side of the cut 
has cofinahty k. 

Proof: Let I = ({0} x ^) U ({1} x k), U = ({0} x fii) U ({1} x k) ordered by {i,a)^j 
{j, P) iS i < j or — i — j and a<(3orl— i — j and a > (3. 

Lemma 5.2: Suppose that T is categorical in A > c/(A),k+ \T\ < fj, < X. If M e Kx, 
then there exists a continuous increasing -<j^ - chain (Mj : i < cf{X)) of models such that 

(1) M^^ U M, ; 

i<c/(A) 

(2) II U M,||=A ; 

i<cf{X) 

(3) K + |T| < ||Mi|| < ||Mi+i|| < A 

(4) for each i<cf{X) , M, ^ U Mj. 

nice j<cf{\) 

Proof: If A is a limit cardinal, choose a continuous increasing sequence (//j : i < c/(A)), 
A = sup K+\T\ < Ho < X. If A is successor let Hi = 1 + i. Let (/, {li : i < c/(A))) be 

i<cf{X) 

as in 5.1. By A - categoricity of T WLOG M = EM{X). Let Mi = EM{Ii) for i < c/(A). 
Clearly (1) (2) and (3) hold. To obtain (4), observe that by 2.6 and 3.5 it suffices to remark 
that by demand (3) from 5.1 on (/j : i < c/(A)) clauses (K) or (3) in 2.6 holds for each 

tel\li. 

Theorem 5.3. For every // e [k + |T|, A] and M e K^, there exists M' e K^, M M' 

such that {*)m'' -for every A C |M'|, |A| < A A \A\ < /x, there is N G K^^\t\+\a\ such 
that Ad N M' and N is nice. 

Proof: The proof is by induction on jji. 

Case 1: = k + |T|. By 3.3 there is M' & M -<jr M' and M' is nice. Given 

A C |M'| let N = M' and note that N is as required in {*)m'- 

Case 2: k + |T| < ^. WLOG one can replace M by any ^ jc-extension in K^. Choose 
a continuous increasing sequence {ni : i < cf{p)) such that if // is a limit cardinal it is a 
strictly increasing sequence with limit /i; if is a successor, use /if = ji and in both cases 
i^+\T\<iJii< II. Find M = (Mj : i < cf(ii)) such that 
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(a) M^:p [j Mi 

(b) II U M,|| =/x 

(c) \\Mi\\ = i^i 

(d) M, ^ U Mj. 

nice j<cf{fj,) 

Why does M exist? If = A by 5.2, otherwise by 4.4 (// regular) and 4.11 (^u singular). 
Choose by induction on i < c/(/i) models L*^, Lj, Lf in that order such that 
{a) Mi d^j. LO <:p L] <j: L\ e K^. ; 
(/5) j < z ^ lO ; 

(7) (*)^i holds , i.e. for each Ac |Lj|, there is N e K<k_|_|t|+|a| such that A C 

i 

N Lj and A'^ is nice (so in particular Lj is nice, letting A=\L}\)- 
(S) Lf is nice and Hi- universal over Lj; 
(^) is increasing continuous; 

(C) I'f n IJ Mj = Mi (or use system of :<jr-embeddings). 

i<c/(/i) 

For i = 0, let = Mq. For z = j + 1, note that by 2.1 there is an amalgam G -ftT^^ 
of Mj, L| over Mj since Mj ^ M^ and Mj ^jc- Lj (use last phrase of 2.1 for clause (C)); 

nice 

actually not really needed. For limit i, continuity necessitates choosing = U (note 

j<i ■' 

that in this case = U L^). To choose L\ apply the inductive hypothesis with respect 
to jJii,L^ to find L\ so that L° L\ and (7)(*)(^£^i-) holds. To choose L? apply 3.10 to 

L\ e giving L\ -<j: L\, L\ is nice and /Ui-universal over L\ (so (5) holds). 

Let L = U = U = U L|, and let = L° if z is a Hmit, L]^ otherwise. 

*<c/(m) i<cf(tJ.) i<cf{^i) 

Now show by induction Lj is nice [Why? show by induction on i for i = or i successor 
that Lj = L\ hence use clause (7), if i is limit then Lj is {9 \ z)-saturated, hence Lj is nice 
by 4.8, 4.10]. Now (Lj : i < cf{iJ,)) witnesses that if is regular, L is (//, /i)-saturated by 
4.4, if is singular, L is p,- saturated; in all cases L is p - saturated of power //, hence by 
the results of section 4 (i.e. 4.8, 4.10) if < A then L is nice. 

Claim: M' = L is as required. 

Proof: M U Mj U L° = L e K^. Suppose that Ac \L\. If |A| = ^u, 

i<c/(M) i<cf(fi) 

then necessarily < A and we take N — L. So WLOG \A\ < fi. If fi = cf{ii) or 
\A\ < cf{iJ,), then there is i < c/(//) such that A C Lj and, by (H), (*)^i holds, so there 

i 
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is N e -fC^+iT^i+i^i,^ C N -<j: Lj^N is nice and N -<j: L as required. So suppose that 
cfilA < 1^1 < A*- Choose by induction on z < cf{ji) models Nf , N}, Nf in that order such 
that 



(7) ^nLOcAro^^L°; 

(5) iV/ ^jr and N} is nice; 

(e) -<j: LI , A^j^ is nice and universal over NI; 

(C) Nf,Nl, Nf have power at most min{|T| +k + |^|, 



For i = 0, apply 1.2 for AflLg, Lg; for i = j + apply 1.2 to find e K,,., {AnL^)UNf C 
iVP L^i (in particular iV| iV°); for limit iV° = U Nf. To choose iV/, use (*).i 
for the set Ai = to find a nice iV/ e ii:<^+|T|+|A|, -/V/ Lj. Note that 
11-^/ II ^ A*i- Finally to choose Nf note that by 3.9 the model N^ has a nice extension 
N^ (of power ||A^/||) weakly universal over N^. Now Nf is nice, hence Nf is universal 
over A^/ (by 3.6A(5)) and by 2.1 there is an amalgam Ni of N^^Lj over Nl such that 
jj-^ijj < A*i- Since L? is universal over one can find an - elementary submodel A^^^ of 
L| isomorphic to N^. Let N^ be Nf if z is a limit, Nl otherwise; prove by induction on i 
that Ni is nice (by 4.2). 

Now U Nf is an - elementary submodel of L of power at most + |T| + |A|, 

*<c/(m) 

including A (by (7)) and U Nf is {k, + \T\ + |A|,c/(//)) - saturated, hence (by 4.2) 

i<cf{fj,) 

nice, as required. 

Corollary 5.4: Suppose that T is categorical in A. Then every element of K^x is nice. 

Proof: Suppose otherwise and let A^o G -f^<A be a model which is not nice. Choose a 
suitable Op such that ||Op(A^o)|| > A and by 1.2 find Mq e Kx,No Mq ^jt Op{No) i.e. 
A^o di Mq. It follows that 

nice 

(+) if A^o :<T N -<j^ Mo and N e K<^x then A^ is not nice. [ Why? By 4.3; alternatively 

suppose contrawise that A^ is nice. So there is A^i G i^<A, -^0 '^T -^ii ^0 Ni ■ Nq ^ N 

nice nice 

since A^o d: Mq and A'^ ^ Mq, hence there is an amalgam A"' e K^x of A^i, N over A^o- ^ 

nice 
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is nice, so A?" < N';Nq ^ N^soNq ^ N'andsoNo ^ A^i contradiction.] On the other 

nice nice nice nice 

hand, applying 5.3 for /x = A there exists M' e Kx satisfying By A - categoricity 

of T WLOG {*)mq holds (see 5.3) and for A = \No\ yields a nice model G i^«;_|_|T|_|_||iVQ|| 
such that A^o dij^ N -<j: Mq contradicting (+). 

Corollary 5.5: Suppose that T is categorical in A. Then /C<a has the amalgamation 
property. 

Proof: 2.1 and the previous corollary. 
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